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Abstract. In this note we settle two open problems in the theory of perma- 
nents by using recent results from other areas of mathematics. Both problems 
were recently discussed in Bapat's survey ,2 . Bapat conjectured that certain 
quotients of permanents, which generalize symmetric function means, are con- 
cave. We prove this conjecture by using concavity properties of hyperbolic 
polynomials. Motivated by problems on random point processes, Shirai and 
Takahashi raised the problem: Determine all real numbers a for which the 
a-permanent (or «-determinant) is nonnegative for all positive semidefinite 
matrices. We give a complete solution to this problem by using recent results 
of Scott and Sokal on completely monotone functions. It turns out that the 
conjectured answer to the problem is false. 



1. Bapat's conjecture on quotients of permanents 

Recently Gurvits [B] successfully used hyperbolic polynomials to prove inequal- 
ities for permanents and determinants. In this section we show how a conjecture 
(Conjecture 11.11 below) of Bapat on the concavity of certain quotients of perma- 
nents follows from concavity properties of hyperbolic polynomials. Recall that if 
A = (aij)"j^i is a matrix, then the permanent of A is defined by 

n 

per(A) = ^ J|aj<T(j), 
where &„ is the symmetric group on {!,...,«}. 

Conjecture 1.1 (Bapat, 1 ). Let bo, bi, . . . ,bk be fixed vectors in := (0, oo)", 
where < k < n. The function 

^ pei{bi,...,bk,x,...,x) 
per{bo,bi,...,bk,x,...,x) 

is concave on K." + . 

A motivation for Conjecture 11.11 is the case when 6o,6i, . . . ,6fc are all equal to 
the vector of all ones. Then ([T]) is equal to a constant multiple of 

^^^n-kix)^ (2) 
en-k-l[X) 
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where efc(x) is the /c'th elementary symmetric function in the variables x — {xi, . . . , Xn)- 
The function ([2|) is a symmetric function mean and such are known to be concave 

m- 

A homogeneous polynomial h{x) G . . . , a;„] is hyperbolic with respect to 

a vector e G M" if ft.(e) ^ 0, and if for all x G M" the univariate polynomial 
t I—)- + et) has only real zeros, see [Sj [3 [3 |9]. Here are some examples of 
hyperbolic polynomials: 

(1) Let h(x) = x\-- - Xn- Then h{x) is hyperbolic with respect to any vector 
e e M" that has no coordinate equal to zero: 

n 

h{x + et) ~ Y\.^^3 ^ ^3^)- 

3 = i 

(2) Let X = ixij)fj^i be a matrix of variables where we impose Xij = xji. 
Then det(x) is hyperbolic with respect to / = diag(l, . . . , 1). Indeed t 
det(a; + tl) is the characteristic polynomial of the symmetric matrix x, so 
it has only real zeros. 

(3) Let h{x) = xf — X2 — ■ ■ ■ — x^. Then h is hyperbolic with respect to 
(1,0,. ..,0). 

Suppose that h is hyperbolic with respect to e, and of degree d. We may write 

d 

h{x + et) = h{e) Yl{t + Xj{x)), 

where Xi{x) < • • ■ < Xd{x). The hyperbolicity cone is the set 

A++ = A++(e) = {x e M" : Ai(a;) > 0}. 

Garding [S] proved that hyperbolicity cones are convex. The hyperbolicity cones 
for the examples above are: 

(1) A++(e) = e K" : x.Ci > for all i}. 

(2) A++(/) is the cone of symmetric positive definite matrices. 

(3) A4--|_(l, 0, . . . , 0) is the Lorentz cone 



X e K" : xi > \lxl + 



Let h{xi^ . . . , Xn) be a homogeneous polynomial of degree d. Let Vj = {vij, . . . , Vnj)'^ 
for 1 < j < d. The complete polarized form of h may be defined as the form 
H : [W'Y R defined by 

Hivi,.-.,Vd)^^]liY.u.,— \hix), 
j=i \i=i / 

see Garding [5]. Note that H is multilinear, symmetric in ui, . . . , Vd, and H{v, . . . ,v) - 
h{v). Now ii h = xi ■ ■ ■ Xm then 



H{vi,...,Vn) = ^ per(wi, ... ,?;„). (3) 
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For u= (ui, . . . , u„)^ e M" let Du = X]"=i Uid/dxi. It follows that 

id 1 ^ ^ / ^ ^ \ 

{d-ky 



d\ 



Lemma 1.2 (Garding, 5 ). Suppose that h is hyperbolic, and that v G A_(_-(_. Then 
Dyh is hyperbolic and its hyperbolicity cone contains A^-^,. 

The following lemma was proved in [B] Corollary 4.6] , see also [S] where Lemma [T751 
is strengthened. 

Lemma 1.3 (Bauschke et al., [3]). Suppose that h is hyperbolic and that v £ A++. 
The function 

h(x) 
Dyh(x) 

is concave on A_|_+. 

In view of ([3]) we see that Coniecture ll.ll is the special case of Corollarv ll.4l when 

h — X\ ' ' ' Xfi • 

Corollary 1.4. Let h be a hyperbolic polynomial m . . . , Xn] and letbo,bi^ . . . ,bk 

be fixed vectors in A+_|_. The function 

^ ^ H{bi,...,bk,x,...,x) 
H{bo,bi,...,bk,x,...,x) 

is concave on A_|_+. 

Proof. Suppose that the degree of h is d. By Lemma 11.21 the polynomial 

(d - kV. 

g{x) -.^ H{bi,...,bk,x,...,x) = — Dt^ ■ ■ ■ Db^h{x) 

is hyperbolic with hyperbolicity cone containing A4-+. The function ^ is equal to 
g{x)/ Di,„g{x), and so the proof follows from Lemma 11.31 □ 

Remark 1.5. If h(x) — det(x), acting on symmetric matrices of size n x n, then the 
complete homogenized form is the mixed discriminant 

1 I I 

= -^dct [Y.-^Aj. 

Hence if Aq, . . . , Ak are fixed positive definite matrices, then the function 

, H{Ai,...,Ak,A,...,A) 
H{Ao,Ai,...,Ak,A,...,A) 

is concave on the cone of positive definite matrices. This also holds for complex 
hermitian matrices since the determinant on complex hermitian matrices is again 
hyperbolic. 
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2. a-PERMANENTS AND COMPLETE MONOTONICITY 

The a-permanent, introduced by Vere- Jones [13) . interpolates between the de- 
terminant and the permanent. Let a S R and A = (flij) be an n x n matrix. The 
a-permanent and a- determinant of A are defined by 

n 

per„(yl) = ^ ]^a,^(,) and det„(A) = a" peri/„(yl), 

where c{cr) denotes the number of disjoint cycles of a. Motivated by problems on 
random point processes, Shirai and Takahashi [TT1I12] posed the following problem: 

Problem 2.1. For which a G M is 

(1) dcta{A) > for all real symmetric positive semidefinite matrices A? Let 
ZJr be the set of such a 's. 

(2) deta(^) > for all complex hermitian positive semidefinite matrices A? 
Let Dc be the set of such a 's. 

Shirai [T2] proved that 

{±l/(m+ 1) -.menjCDcQ {-l/(?7i+ 1) : m G N} U [0,1] and 

{-l/(m + l) : TO e N}U{2/(to + 1) : to G N} C Dr C {-1/(to + 1) : m G N}U[0,2]. 
Moreover, Shirai and Takahashi conjectured: 

Conjecture 2.2 (Shirai and Takahashi, [TT|[T2]). 

Dr = {-1/(to+ 1) : TO G N}U [0,2] and 
Dc = {-1/(to+ 1) : TO G N} U [0,1]. 

We shall see that Conjecture 12.21 is false, infact 
Theorem 2.3. 

Dr {-1/(to + 1) : to G N} U {2/(to + 1) : to G N} U {0} and 
Dc = {±1/(to + 1) : to G N} U {0}. 

The proof of Theorem 12.31 relies on recent results on complete monotonicity due 
to Scott and Sokal 10 . 

For n = (ni, . . . , n™) G N™ and A = (aij)™-^j^, let A[n] be the jnj x |n| matrix, 
where jnj = X]i=i "-jj obtained by replacing the (i, j)'th entry of A by an rii x Uj 
matrix whose entries are all equal to a.^ . The next theorem is a generalization of 
the MacMahon Master Theorem. 

Theorem 2.4 (Foata and Zeilberger, [4]; Vere- Jones, [B]). Let A = (aij)™=i, 
X — diag(xi, . . . , Xrn) and a G M. Then 

det{I - XAy = J2 Pei-a(^[n])^ and 
det(/-aXA)-i/" J2 det„(yl[n])^, 
where = x^^ ■ ■ ■ x^ and n! — nil ■ ■ ■ n-m!- 
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Remark 2.5. If A is a hermitian positive semidefinite m x m matrix and n G N™, 
then A[n] is positive semidefinite. Indeed, if y is the column vector with entries yij 
for 1 < i < m and 1 < j < n^, then 



C(m) N U {x e M : a; > m - 1} and R{m) = {x/2 : x e C(m)}. 

Theorem 2.6 (Scott and Sokal, [10]). Let Ai, . . . , A„ be m x m real or complex 
hermitian matrices, and form the polynomial 



Assume that P ^ and /3 > 0. 

(1) If Ai,...,An are real symmetric and positive semidefinite, then P~^ is 
completely monotone for all (3 6 R(rn). If Ai, . . . , An span the space of 
m X m symmetric matrices, then P^^ fails to he completely monotone for 
each f3 ^ R{m). 

(2) If Ai, . . . , An are complex hermitian positive semidefinite, then P^^ is com- 
pletely monotone for all f3 e C(m). If Ai,.. . , An span the space of m x m 
complex hermitian matrices, then P^^ fails to be completely monotone for 
each 13 ^ C(m). 

We will use the following elementary but useful lemma. 

Lemma 2.7. Let A be an m x n matrix and B be an n x m matrix, then 



Proof of Theorem \2.cA We prove Theorem 12.31 for real symmetric matrices, the 
proof for complex hermitian matrices is almost identical. 

The cases left to consider is for a G [0, 2] \ {2/(fc + 1) : fc e N}. Then /3 = l/a ^ 
R{m) for some m € N. Choose positive semidefinite rank one matrices Ai, . . . , An 
that span the space of real symmetric m x m matrices. Then 



\i=l / 

is not completely monotone by Theorem 12.61 Hence there is a vector y G R" + 
such that X P{y — x)~^ fails to have only nonnegative Taylor coefhcients. Since 
A := "^27=1 Vi-^i is positive definite we may write A = B~^/^B~^/^ for some positive 
definite matrix B. Let Bi = B^/^ AiB^^^ and write Bi — Uiuf for some vector 
Ui £ M™. Collect the u^'s as columns in an m x n matrix U. Then, by Lemma [^771 



y'^A[n]y = x'^ Ax > 
where x = (xi, . . . , Xm)'^ has entries Xi — Uij- 

Recall that a C°°-function / : R™_|_ ^ M is completely monotone if 





det(/ - AB) = det(/ - BA). 





= det{A) det(/ - UXU^) = dct(A) dct(/ - XU'^U). 
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By Theorem 12.41 and the fact that P{y — x) ^ has at least one negative Tay- 
lor coefficient, there is a vector n e N" such that per^(J7"^J7[n]) < 0, so that 
deta{U^U[r\\) < 0. The matrix U'^U[n] is positive semidefinite by Remark 12.51 □ 
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